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ABSTRACT 

This paper presents a concatenated coded modulation scheme for error 
control in data communications. The scheme is achieved by concatenating 
a Reed-Solomon outer code and a bandwidth efficient block inner code for 
M-ary PSK modulation. Error performance of the scheme is analyzed for 
an AWGN channel. We show that extremely high reliability can be attained 
by using a simple M-ary PSK modulation inner code and relatively powerful 
Reed-Solomon outer code. Furthermore, if an inner code of high effective rate 
is used, the bandwidth expansion required by the scheme due to coding will 
be greatly reduced. The proposed scheme is particularly effective for high- 
speed satellite communications for large file transfer where high reliability is 
required. 

This paper also presents a simple method for constructing block codes for 
M-ary PSK modulation. Some short M-ary PSK codes with good minimum 
squared Euclidean distance are constructed. These codes have trellis structure 
and hence can be decoded with a soft-decision Viterbi decoding algorithm. 



A CONCATENATED CODED MODULATION SCHEME 

FOR ERROR CONTROL 


1. Introduction 

Recently a great deal of research effort has been expended in bandwidth efficient coded 
modulation for achieving reliable communication on bandlimited channels [1-19]. This 
new technique of coded modulation is achieved by coding onto an expanded set of channel 
signals (relative to that needed for uncoded transmission). A properly designed coded 
modulation can provide significant coding gain over an uncoded modulation system with 
no or little bandwidth expansion. To achieve a 3 to 5 dB coding gain with a single modu- 
lation code, the decoding complexity is quite reasonable. However, to achieve coding gains 
exceeding 5 dB with a single modulation (trellis or block) code, the decoding complexity 
increases drastically, and the implementation of the decoder becomes very expensive and 
unpractical (if not impossible). Then the question is, “how can we achieve coded modu- 
lation with reduced complexity?” . An answer to this question is to use coded modulation 
in conjunction with concatenated coding. In this combined coding/modulation scheme, 
a good short modulation code is used as the inner code and a relatively powerful Reed- 
Solomon (RS) code is used as the outer code. With properly chosen inner and outer codes, 
this scheme not only can achieve large coding gain (or high reliability) with good band- 
width efficiency but also can be practically implemented. That is to say, this concatenated 
coding/modulation scheme offers a way of achieving the best of two worlds. 

In this paper, we present a coded modulation scheme with reduced complexity for 
error control in data communications. This scheme is achieved by concatenating a RS 
outer code and a bandwidth efficient block inner code for the M-ary PSK modulation. 
The outer code is interleaved to enhance the overall system performance. We show that 
this concatenated coded modulation scheme can achieve extremely high reliability (or large 
coding gain) with a very simple M-ary PSK modulation inner code. Furthermore, if an 
inner code of high effective rate is used, the overall bandwidth expansion of the scheme due 
to coding will be greatly reduced. Suppose an inner code with effective rate equal to one 
is used. Then the overall bandwidth expansion of the scheme is due to outer code coding. 
Generally, in a concatenated coding scheme, the RS outer code is a high rate code. Hence 
the bandwidth expansion required is small. Of course, if an inner code with effective rate 
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greater than one is used, the overall scheme may not need any bandwidth expansion at all 
[16]. The proposed scheme is particularly effective for high-speed satellite communications 
for large file transfer where high reliability is required. 

The presentation of this paper is organized as follows. In Section 2, we present a simple 
method for constructing block codes for M-ary PSK modulation with M = 2‘ which axe 
suitable for concatenated coding. Some short M-ary PSK modulation codes with good 
minimum squared Euclidean distance are constructed. These codes have simple trellis 
structure and can be decoded with a soft-decision Viterbi decoding algorithm. In Section 
3, the encoding and decoding of the proposed concatenated coded modulation scheme is 
described. Error performance of the proposed scheme is analyzed in Section 4. In Section 
5, a specific concatenated coded modulation scheme with the NASA standard (255,223) 
RS code over the Galois field GF(2 8 ) as the outer code and an 8-PSK modulation block 
code as the inner code is presented. Conclusion is given in Section 6. 

2. Bandwidth Efficient Block Codes for M— ary PSK Modulation 

In this section, we present a simple method for constructing block codes for M-ary PSK 
modulation with M = 2' which axe suitable for concatenated coding. Using this method, 
some good short codes are constructed. These codes have simple trellis structure and can 
be decoded with a soft-decision Viterbi decoding algorithm. 

Let A = {0, 1, . . . , 2' — 1} be the integer group under the modulo— 2 l addition. Define 
a distance between two elements s and s' in A, denoted d(s,s), as follows: d(s,s) = 
4 sin 3 (2~ l ir(s — s)). It is clear that d(s,s ) = d{s — s',0). For 1 < * < /, let = {0,2 <-1 }. 

Then A = {b x + b 2 + 1- b, : 6, 6 B { with 1 < t < /}. Let d< be the minimum distance 

between elements in the set, B t + B i+ i +••• + £?,, for 1 < t < /. It is easy to see that 
di = 4sin 3 (2’ _1 ~ < 7r). Let A n denote the set of all n— tuples over A. Define a squared 
Euclidean distance between two n— tuples, s = (s 1 ,s 2 ,...,s n ) and s' = 
over A as follows: 

= E«*(*y.V) (1) 

3=1 


where d(s, , s^.) = 4 sin 3 (2 '7r(s — s )) . 

For 1 < t < /, let Cf be a block code of length n over B t with minimum Hamming 
distance <5,- . From C x , C 2 , . . . , C ( , we construct a block code C with symbols from A as 
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follows: 

C = {v x + v 2 H l-V| : Vi 6 C, with 1 < * < 0- 

i 

Then \C\ = fj \C { \ where |X| denotes the number of elements in set X. Let 

»= i 


D[C\ = min{d (n) (v, v) : v,v’ € C and v/v}. 


( 2 ) 


Then D[C] is the minimum squared Euclidean distance of C. It is possible to show that 


D[C\> 


min Sidi = min 46 { sin 2 (2* 1 1 tt) 

!<»</ i<*<« 


(3) 


The code with symbols from B{ = {0,2* -1 } can be constructed from a binary code C bi 
of the same length and minimum Hamming distance Si by substituting 2‘ - 1 for 1 in each 
nonzero component of a code vector in C bi . Denote with 2 *~ 1 C bi . Then the following 
direct-sum, 

C = C bl + 2C 63 H \- 2 l ~ 1 C b i (4) 

is a linear code over the additive group A. The code C bi is called a binary component code 
of C. Suppose C bi is a binary (n, k bi ) linear code. Then 

\C\ = 2 c !-‘*» < . 

i 

The parameter k — ^ is called the dimension of C. If each component of a code vector 
»= 1 

v in C is mapped into a point in the 2-dimensional 2 l — PSK signal set, we obtain a block 
coded 2'— PSK code. The effective rate of this code C is given by 



»=i 


(5) 


which is the number of information bits transmitted by C per dimension. The asymptotic 
coding gain, denoted 7 [C], of C over the uncoded QPSK is given by [2], 


l[C\ = 10 log, o 


R[C] • D[C\ 

2 


( 6 ) 


As an example, let / = 3, M — 2 3 and n = 8. Then A = {0, 1,2, 3, 4, 5, 6, 7}, 
Bi = {0,1}, B 2 = {0,2} and B 3 = {0,4}. The minimum squared Euclidean distances of 
A = B x + B 2 + B 3 , B 2 + B 3 , and B 3 are di = 0.586, d? = 2 and d 3 = 4 respectively. Choose 
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the binary component codes C bl , C b2 and C b3 a s follows: (l) C bi is the binary (8, 1) code 
which consists of the all-zero and all-one vectors; (2) C b2 is the binary (8,7) code with all 
the even weight vectors; and (3) C b3 is the (8,8) code which consists of all binary 8-tuples. 
Clearly the minimum Hamming distances of C b i , C b2 and C b3 are 8, 2, and 1 respectively. 
Consequently, the code C = C bl + 2 C b2 + 4C 63 has minimum squared Euclidean distance 
D{C\ = 4, dimension Ar = 16 and effective rate R = 1. Mapping the code symbols of C 
into points of the 8-PSK signal set as shown in Figure 1, we obtain a block code of length 
8 for the 8-PSK modulation. This code provides a 3 dB coding gain over the uncoded 
QPSK modulation with no bandwidth expansion. Furthermore, the code has a trellis of 4 
states and 8 sections as shown in Figure 2 (see Appendix for the trellis construction), and 
hence can be decoded easily by a soft-decision Viterbi decoding algorithm. 

Using the above method, we have constructed some short codes for QPSK, 8-PSK 
and 16-PSK modulations (listed in Table 1). These codes provide 3 to 6 dB coding gain 
over the uncoded QPSK modulation with little or no bandwidth expansion. They all have 
trellis structure. 

Encoding of a 2' — PSK modulation code C of length n constructed based on the above 
method can be done as follows. A message u of 

i 

k - H kbi 

i= 1 

bits (called a segment) is divided into l subsegments, the t— th subsegment consists of k bi 
bits. For 1 < t < /, the t— th subsegment is encoded into a code vector v, in the binary 
component code C b i of C. Then the sum 

v = v x + 2v a H 1- 2 <-1 Vj 

= ($ 1 5 $2 > • • • » ) 

is the codeword in C for the message segment u. This codeword v is called a frame. 
The components, Si , s 2 , . . . , s n , of v are then mapped into points in the 2-dimensional 
2'— PSK signal set and transmitted. Hence, each message segment of k bits is encoded into 
a sequence of n 2'— PSK signals. 

A soft-decision decoding algorithm for the above M-ary PSK codes can be devised 
as follows. For any element s in the group A = {0,1,..., 2' — 1}, let X(s) and y(s) be 
defined as 

X(s) = cos(2 1 ~ l its), V(s) =sin(2 1 -*7rs). (7) 
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For any two elements, s and s’, in A, we find that 

*(»,»') = (X(s) - X(s')f + (Y(s) - Y(s))\ 

For 1 < j < n, let (x y , y 3 ) be the normalized output of a coherent demodulator [20] 
for the j — th symbol of a received frame. The received frame is then represented by 
the following 2n— tuple: z = (x x , y! , x 2 , y 2 , . . . , x„ , y n ) . For the received frame z and a 
codeword v = (s x , s 3 , . . . , s n ) in C, let |z, v| 3 be defined as follows: 

|z,v) 3 = i x i ~ X MY + (Vi ~ YM) 2 . (9) 

j - 1 

Assume that the channel is an additive white Gaussian noise (AWGN) channel. When 
symbol s € {0,1,..., 2 l — 1} is transmitted, the normolized output (x, y) of a coherent 
demodulator for 2'— ary PSK is distributed with the following joint probability density 
function, 

p(*>y) = ^5- ex p{-[( x “ x ( 5 )) 3 + (y- y ( 5 )) 3 ]/ 2<73 }> ( 10 ) 

where a 2 = 1/2 p, and p is the SNR per symbol [20]. Suppose every codeword of C is 
transmitted with the same probability. Then we have the following decoding rule: For 
a received frame z, choose a codeword v in C with minimum |z,v| 3 . The segment u 
corresponding to v is then the decoded segment. This decoding rule achieves maximum 
likelihood decoding for C over an AWGN channel. If C has a simple trellis structure with 
moderate number of states, the decoding of C can be implemented easily with a Viterbi 
decoding algorithm. 

To analyze the error performance of a 2' —PSK code C, we need to know its complete 
weight distribution. Let v = (si,s 2 ,...,s n ) be an n-tuple over the additive group A. 
The composition of v, denoted comp(v), is a 2'— tuple, 

t = (to, , . . . , t 2 i_ 1 ), 

where t { is the number of components s } in v equal to the symbol i in A. Let W (t) be the 
number of codewords v in C with comp(v) = t. Let T be the set, 

T = {{to^ti,. . . : 0 <ti<n with 0<t<2'}. 

Then, (W(t) : t € T} is the detail weight distribution of C. W( t) can be enumerated from 
the joint weight distribution [21] of the binary component codes, C b i , C b2 , • • • , Cm of C. 
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Once the detail weight distribution of C is known, its error performance can be analyzed 
and computed for an AWGN channel. The detail weight distributions of the codes listed 
in Table 1 have been determined [19]. 

3. The Encoding and Decoding of the Proposed Concatenated 
Coded Modulation Scheme 

For the proposed concatenated coded modulation scheme, the inner code, denoted C x , is 
a 2 l — PSK code of length n 1 with binary component codes, C bl , C b2 , . . . , C bl , where C bi is 
an (n x ,A w ) binary linear code for 1 < * < Z. The dimension of C x is 

i 

= y 2 k,>i - 

»= i 

The outer code of the scheme, denoted C 2 , is an (n 2 , k 2 ) RS code with symbols from 
the Galois field GF(2 6 ) and minimum (Hamming) distance = n 2 — k 2 4- 1. Each code 
symbol of the outer code is represented by a binary 6— tuple (called a 6— bit byte) based 
on a certain basis of GF(2 b ). We require that k x = mb where m is a positive integer. 

The encoding of the proposed scheme is performed in two stages. First a message 
of k 2 b bits is divided into k 2 6— bit bytes. Each 6— bit byte is regarded as a symbol in 
GF(2 6 ). These k 2 bytes are encoded according to the outer code C 2 to form an n 2 — byte 
codeword in C 2 . This codeword is then temporarily stored in a buffer as a row in an array. 
After m outer codewords have been formed, the buffer stores an m x n 2 array, called a 
segment-array as shown in Figure 3. Each row of a segment-array is called a section. Each 
column of a segment-array consists of m b— bit bytes (or mb bits), and is called a segment. 
There are k 2 data segments and ri 2 —k 2 parity segments. At the second stage of encoding, 
each segment of a segment-array is encoded according to the inner 2'— PSK code C x to 
form a sequence of n x 2' —PSK signals as described in the previous section. This sequence 
of n x 2‘— PSK signals is called a frame. The n 3 frames corresponding to the segments of 
a segment-array form a code block. A code block is transmitted column by column (or 
frame by frame). In fact each frame is transmitted as soon as it has been formed. Note 
that the outer code is interleaved with a depth (or degree) of m. 

The decoding for the proposed scheme also consists of two stages, the inner and outer 
decodings. When a frame in a code block is received, it is decoded into a segment of m 
bytes based on the soft-decision decoding algorithm as described in the previous section. 
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The decoded segment is then stored as a column of an array in a receiver buffer for the 
second stage of decoding. After n 2 frames of a received code block have been decoded, the 
receiver buffer contains a m x n 2 decoded segment-array. Each column of this decoded 
segment-array may contain symbol (or byte) errors which are distributed among the m 
sections (rows) , at most one symbol error in each section. Now the second stage of decoding 
begins. Each section of the decoded segment array is decoded based on the RS outer code 
C 2 . Suppose the RS outer code is designed to correct t 2 or fewer symbol errors with 
o < * 2 < L(n 2 - Jba)/2J. If the syndrome of a section corresponds to an error pattern 
of t 2 or fewer symbol errors, error correction is performed. The values and locations of 
symbol errors are determined based on a certain algorithm. If more than t 2 symbol errors 
are detected, the receiver stops the decoding process and declares an erasure (or raises a 
flag) for the entire segment array. If all the m sections of a segment-array are successfully 
decoded and the number of segments which contain corrected symbols is t 2 or less, then the 
k 2 decoded data segments are accepted by the receiver and delivered to the user in proper 
order. Otherwise, the receiver declares an erasure for the entire decoded segment-array. 

When the receiver fails to decode a received block, the block is erased from the receiver 
buffer and a retransmission for that block is requested. However, if retransmission is either 
not possible or not practical and no block is allowed to be discarded, then the erroneous 
block with all the parity symbols removed is accepted by the user with alarm. 

4. Error Performance Analysis 

In this section, we analyze the performance of the proposed concatenated coded modulation 
scheme for an AWGN channel. We assume that all the codewords of the inner modulation 
code are equally likely to be transmitted. 

Let Pe 1) be the probability that a decoded segment is error-free and be the 
probability that a decoded segment is erroneous. Since the inner code C x is linear over 
{0,1,..., 2 l — 1} under binary component-wise modulo-2 addition, we assume that the 
all-zero codeword 0 is transmitted without loss of generality. For a received frame z, the 
decoded segment is error-free if and only if 

|z,v| 2 > |z,0| 3 (11) 

for every nonzero codeword v in C x (the probability that |z,v| 3 = |z,0| 3 is assumed to be 
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zero). It follows from (9) that the inequality of (11) can be put into the following form: 


2 £ (XM - 1) (x, - 1) + Y(s,)y f < £ (*(.,) - 1 ) 2 + YM 2 = <#*> (v, 0), (12) 


3 = 1 


3=1 


where z = (x x ,y x ,z 2 ,y 2 , . . . ,x ni ,y ni ) and v = (s x ,s 2 ,...,s ni ). For any codeword v in 
Ci , let Q(v) denote the set of (x x , y x , x 2 , y 2 , . . . , x„ , , y n , ) which satisfies the inequality of 
(12). Define the following set, 


q . = n «< v )- 

vgCi- {o} 


(13) 


Then it follows from (10) that 

p l 1] = 7^yT7 / Q J exp{-(^(z J -l) 3 +y J 2 )/2o 3 }dx 1 dy 1 ...dx ni dy ni 


(14) 


3=1 


where the integration is taken over the set Q c 
Let S be a subset of C 1 — {0} such that 


n = n w 

v€C i — {0} v€S 


( 15 ) 


Then 5 is called a representative set for C x — {0}. To evaluate (14), it is desired to find a 
small set S to represent C x — {0}. 

For a nonzero codeword v in C x , let Pj 1 ’ (v) denote the probability that a received 
frame z satisfies the following condition: 


l z >v| 2 < |z,0| 2 . 

The inequality of (16) can be put into the following form: 

2 X) (*(.,) - l)(x, - 1) + Y{,,)y t > | v | 
y=i 


(16) 


( 17 ) 


where |v| = ^/d n (v, 0). Since the random variable, 

- !)(*/ - !) + YMVi 


3 = 1 
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is distributed with a Gaussian distribution of zero mean and variance 4<t 1 2 |v| 2 , we have 







( 18 ) 


where 

erfc(x) = -7= f exp {—t 2 }dt 

V* h 

and p is the SNR per symbol [20]. 

Let Q c and <5(v) denote the complementary sets of Q c and Q(v) respectively. Then 
it follows from ( 13 ) and ( 15 ) that 


< 5 . = U $(*)• < 19 ) 

v€S 

where 5 is a representative set for C x — { 0 }. Consequently, we obtain the following upper 
bound on 

( 2 °) 

v€S 

Let A be the set of real numbers such that, for any d € A, there is a nonzero codeword 
v in Ci with squared Euclidean distance d from the all-zero codeword 0. For a d € A and 
a representative set S for Ci — {0}, let ^[ 5 ] be the number of codewords of in S with 
squared Euclidean distance d from the all-zero codeword 0. Then it follows from ( 18 ) and 
(20) that 

Pj," < 5 E A.(S]« fc(v/S?/2). (21) 

de a 

A d [Ci —{0}] can be computed from the complete weight distribution of C x . If we can choose 
a small representative set S for C x — {0}, -A* [S'] may be much smaller than A d \Ci — {0}] 
except for “dominate” d’s close to the minimum squared Euclidean distance D[Ci\ of C x . 

Next we analyze the error performance of the overall concatenated coded modulation 
scheme. Let P e ,P e , and P er be the probabilities of a correct decoding, an erasure and an 
incorrect decoding for an entire received code block respectively. Then 

1 -F.=P..+P„= £ ( 7 ) [/-*']' [1 -!**>]"“• < 22 > 

i=t, + l ' ' 
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Let P .' 1 denote an upper bound on 1 , say the right-hand side of (20). Then it follows 
from (22) that 


P =>1- 



(23) 


where g ni ,i{ x ) = ^(1 - x) n,_ * for 0 < x < i/n 2 , and flf„ Jt< (x) = {i/rt^) 1 {1 - i/n 2 ) n7 ~ t 
otherwise. 

For a nonnegative integer t, let d[t] denote the smallest d! in A such that 


Y. [c> - w] ^ *• ( 24 ) 

d€A, 

d<d' 

An upper bound on the probability of an incorrect decoding, P er , can be derived in a way 
similar to the one given in Appendix F of [22], 


n 3 \ min{t 3 ,t 3 — to } * \ tv / \ 

: e Cv £ 

« = d} V / />= 0 X j = w+/i-f 3 


where = n 2 — &2 + 1, and 


P{w,h,j) = g ni -d„*, + H-d, {P} c 1] ) 

•{ £ A4C 1 -{0}][Ierfc(^)]' +d '" 

^ <i<= A, 

d< <i [ j + <i 3 — to | 

+ (j + di-w- J2 Ad\p\ ~ {0}]) 


d€A, 

d< d\j+di — to ] 


1 erfc vgg+^-gp 

2 v 2 


i+d, -« . 


(25) 


(26) 


Let £ c and P er denote the right-hand sides of (23) and (25) respectively. Then P e is 
a lower bound on P c , and P er is an upper bound on P er . The probability, 1 - P c , is an 
upper bound on the total probability of a decoding failure and a decoding error. Clearly, 
1 — P e serves as an upper bound on the probability that a received block will be rejected 
(we will call this as the rejection rate). The performance of the proposed concatenated 
coded modulation scheme is then measured by the pair of probabilities, P er and 1 - P c . 
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5. A Specific Concatenated Coded Modulation Scheme 

In this section, we consider a specific concatenated coded modulation scheme, in which 
the outer code C 2 is the NASA standard (255,223) RS code over GF(2 8 ) and the inner 
code C 1 is the 8-PSK code of length 8 (described in Section 2) with a 4-state trellis 
structure as shown in Figure 2. The inner code has dimension k x = 16, effective rate 
R[Ci ] = 1 and minimum squared Euclidean distance D[C X ] = 4. Since k x = 16 and 
6 = 8, the outer code is interleaved to a depth of m = 2. The overall code rate of the 
scheme is R eff = (k 2 /n 2 ) • R\C X \ = (223/255) • 1 = 0.875. The inner code provides a 
3 dB (asymptoic) coding gain over the uncoded QPSK modulation without bandwidth 
expansion. The bandwidth expansion required by the overall scheme is due to the coding 
of the outer RS code. 

The complete weight distribution of the inner code can be enumerated from the joint 
weight distribution of its three binary component codes, C bl , C b2 and C b3 . For integers t, 
j and h such that i is even, 0 < j < i < 8 and 0 < h < 8 — t, 

W((h,0J,0,8-t-h,0,t-j,0)) 

= W ((0, A, 0, y, 0, 8 - - A, 0, - ») 



For other composition t = {t 0 ,ti,t 2 ,t 3 ,t 4 ,t 6 ,t e ,t B ), W(t) =0. 

By choosing a representative set for C x — {0}, we find the following upper bound on 
the probability of an incorrect decoding for the inner code, 

< 60 erfc( A /p) +64 erfc^y 2(2 — V2)p^j +484 erfc^ 

Let P .* 1 denote the upper bound on given by the right hand side expression of (28). 
Then is used as a measure of the error performance of the inner code C x . The error 
performance of the inner code and that of the uncoded QPSK versus SNR per symbol is 
shown in Figure 4. Simulation result on Pj^ is also included. Note that the difference 
between P^ and the simulation result on Pj^ is very small for SNR > 8 dB/symbol (or 
5 dB/information bit). We also see that the simple 8-PSK inner code provide a 2.31 dB 
(real) coding gain over the uncoded QPSK modulation at 10“ 5 decoded segment-error 
rate, and a 2.42 dB coding gain at 10” 6 decoded segment-error rate. 
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The RS outer code is a very powerful code which is capable of correcting up to 16 
symbol (or byte) errors. From (23) and (28), we can compute the probability 1 — P e which 
is an upper bound on the probability of a decoding failure. From (25) and (28), we can 
compute the probability P er which is an upper bound on the probability P er of an incorrect 
decoding of a received block. The error performance of the scheme is given by the pair of 
probabilities, P er and 1 — P 0 . 

We can also use the simulation result on Pf* * , denoted P }*\ , to compute the error 
performance of the overall scheme. Let 1 — P Ci , denote the value computed from the 
expression of (22) with P-* * replaced by the simulation result Pj^ t . Then 1 — P c , t gives 
the total probability of a decoding failure and a decoding error for the overall scheme based 
on the simulation results of the inner code. 

Using the outer code to correct up to 16 symbol errors (t 2 = 16), the error performance 
of the overall scheme is shown in Figures 5 to 8, where Figures 5 and 6 give the block- 
error performance and Figures 7 and 8 give the bit-error performance. Figure 5 gives the 
upper bound 1 — P e and simulation result 1 — P c ,, on the total probability of a decoding 
failure and a decoding error versus SNR/symbol, and Figure 6 gives the upper bound 
P e r on the probability P er of a decoding error for the overall scheme versus SNR/symbol. 
From Figures 5 to 6, we see that the specific concatenated modulation scheme proposed 
in this section provides extremely high reliability. For example, with SNR = 9 dB/symbol 
(or 6.57 dB/ information bit), the probability of a decoding error is upper bounded by 
6.28 x 10“ 28 and the rejection rate is upper bounded by 4.95 x 10“ 16 (using simulation 
results of the inner code). We see that the rejection rate is extremely small and it does 
not affect the system throughput. With SNR = 10 dB/symbol (or 7.57 dB/ information 
bit), the probability of a decoding error is less than 6.80 x 10“ 41 ! Practically, the scheme 
achieves error-free communication. Figure 5 also shows the coding gain of the scheme 
over the uncoded QPSK in terms of decoded block-error rate. For example, at decoded 
block-error rates, 10“ 7 and 10“ 10 , the scheme achieves coding gains, 8 dB/symbol and 
9 dB/symbol, over the uncoded QPSK (a block of 2 x 223 bytes) respectively. These are 
large coding gains. 

For data file transfer, the block-error-rates should be used as the measure of error 
performance of the scheme. However, for the purpose of providing a basis for comparing 
with other coding schemes, we follow the conventional practice to compute the decoded 
bit-error-rate (BER) of the scheme. The bit-error performance of the scheme is shown 
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in Figures 7 and 8. Two types of decoded BERs are computed. The first type, denoted 
P b i , is computed based on the probability P er of an incorrect decoding of a code block 
using the approximation, P bl = (da /2n 3 ) • P er . This type of BER is a measure of bit-error 
performance of the scheme when retransmission is allowed. The type-1 decoded BER of 
the scheme versus SNR/symbol is shown in Figure 7. We see that the scheme achieves large 
coding gain over the uncoded QPSK for P bl > 10“ 6 . At P bl = 10" 6 and P bl = 10“ 10 , 
the coding gains are 6.16 dB/symbol (or 5.58 dB/information bit) and 8.30 dB/symbol (or 
7.72 dB/information bit) respectively. The required SNR to achieve P 61 = 10" 6 is 7.39 
dB/symbol (or 4.96 dB/information bit), and the required SNR to achieve P bl = 10“ 10 is 
7.80 dB/symbol (or 5.37 dB/information bit). 

The second type of decoded BER, denoted P b3 , is computed based on the total prob- 
ability 1 — P e of a decoding failure and a decoding error of a code block using the approx- 
imation, P b3 = [d 2 /2n 2 ) • (1 — P e ). This type of BER is used as the measure of bit-error 
performance of the scheme when retransmission is not allowed. Figure 8 gives the type- 
2 decoded BER of the scheme versus SNR/symbol. We see that, at P b2 = 10“ 6 and 
P b2 = 10“ 10 , the coding gains of the scheme over the uncoded QPSK are 5.52 dB/symbol 
(or 4.94 dB/information bit) and 7.60 dB/symbol (or 7.02 dB/information bit) respectively. 
The required SNR to achieve = 10“ 6 is 8.04 dB/symbol (or 5.61 dB/information bit), 
and the required SNR to achieve P b2 = 10“ 10 is 8.50 dB/symbol (or 6.07 dB/information 
bit). 

From Figure 2, we see that the 4-state trellis diagram for the 8-PSK inner code 
consists of two identical parallel 2-state trellis sub-diagrams without cross connection 
between them. This structure suggests that the decoding of the inner code can be done 
with two 2-state Viterbi decoders to process the two trellis sub-diagrams in parallel. This 
implementation not only simplify the decoding complexity but also speeds up the decoding 
process. Since the inner code is very short, a very high speed decoder can be implemented 
without much cost. 

The specific concatenated coded modulation scheme is suitable for high-speed satellite 
communications for large file transfer where high reliability is required. Furthermore, the 
scheme is very robust in correcting burst-errors. It is capable of correcting any single burst 
of errors of length up to 242 bits. 

To reduce the bandwidth expansion due to coding of the (255,223) RS outer code, we 
may use a higher effective rate M-ary PSK code as the inner code. Suppose we use the 
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7-th code in Table 1 as the inner code. This code is an 8-PSK code with effective rate 
R[C 7 \ = 9/8. As a result, the overall code rate of the concatenated coded modulation 
scheme with the (255,223) RS code as the outer code is R eff = 0.9844. In this case, the 
inner code has a 16-state trellis diagram and is much harder to decode than the 8-PSK 
code with a 4-state trellis diagram considered above. 

6. Conclusion Remarks 

In this paper, a concatenated coded modulation scheme for error control in data communi- 
cations has been presented. This scheme is achieved by concatenating a RS (or maximum- 
distance-separable) outer code and a bandwidth efficient block inner code for the M-ary 
PSK modulation. Error performance of this scheme has been analyzed. A simple method 
for constructing bandwidth efficient block codes for the M-ary PSK modulation has been 
devised. By a specific example, we have shown that extremely high reliability can be 
achieved by concatenating a good short 8-PSK modulation inner code and relatively pow- 
erful RS outer code, such as the NASA standard (255,223) RS code over GF(2 8 ). Since 
the inner code is short, a high speed decoder with a soft-decision decoding algorithm can 
be implemented without much cost (or complexity). If a proper high effective rate inner 
code is used, the bandwidth expansion required by the overall scheme due to coding will 
be greatly reduced. The proposed scheme is actually devised to achieve coded modulation 
with reduced complexity. It offers a way of obtaining the best of three worlds, reliabil- 
ity, complexity and bandwidth efficiency. The proposed scheme is particularly suitable for 
high-speed satellite communications for large file transfer where high reliability is required. 

The inner code decoder can be implemented to perform both decoding and erasure 
operations. In this case, a decoded segment may contains symbol errors and an erased 
segment creates m symbol erasures, one in each section. The RS outer code is then 
designed to correct both symbol errors and erasures. 

Of course, other types of modulation codes can be used as inner codes in the proposed 
concatenated coded modulation scheme. 
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Appendix 

Trellis Diagram for the 8— PSK Code Described in Section 2 

The 8-PSK code C described in Section 2 consists of three binary component codes C bl , 
C b2 and C b 3 where (1) C bl is the binary (8,1) code which consists of the all-zero and all- 
one vectors; (2) C b2 is the binary (8,7) code with all the even weight vectors; and (3) C b3 
is the (8,8) code which consists of all binary 8-tuples. Let u be a 16-bit message segment 
to be encoded. Divide u into three sub-segments u x , u 2 and u 3 where u x consists of only 
one bit, u 2 consists of seven bits and u 3 consists of eight bits. Then , u 2 and u 3 are 
encoded based on C bl , C b2 and C b3 respectively. Let 

a = (®i > > °4 > a 6 > > a s ) » 

b = (&i , b 2 , 6 3 , &4 , 65 , b $ , 67 , 6 3 ) , 
c — (c 1 ,c 2 ,c 3 ,c 4 ,c 6 ,ce,c r ,c 8 ), 

be their corresponding binary codewords. Note that a is either the all-zero vector or the 
all-one vector. The codeword b has even weight. 

For 1 < / < 8, the input to the signal selector of the overall encoder-modulator at 
the /— th time unit is the triplet ( a ti b,,ci ). If a t = 0, then (b t , c t ) selects a point from the 
QPSK signal set shown in Figure lb. If a ( = 1, the (6 ( ,c ( ) selects a point from the QPSK 
signal set shown in Figure lc. Hence the system switches between two QPSK signal sets. 
To construct the trellis diagram for C , we need to define the states of the overall encoder- 
modulator. Let (61 , 63 , . . . , b t ) denote the /-bit prefix of codeword b. Let W (6 X , b 2 , . . . , b t ) 
denote the H amm ing weight of (6x,6 2 ,...,6|). At the /— th time unit, the state of the 
encoder-modulator depends on the bit a t and the number W(b lt b 2 ,...,b,). Define the 
following states: 

(1) A e represents the state that a { = 0 and W(b x , b 2 , . . . , 6 t ) is even; 

(2) A a represents the state that a t = 0 and W(b t , b 2 , . . . , b ( ) is odd; 

(3) B e represents the state that a, = 1 and W(b x , b 2 , . . . , 6 { ) is even; and 

(4) B 0 represents the state that a, = 1 and W (b x , b 2 , . . . , 6, ) is odd. 

Assume that the encoder-modulator starts from the state A e at the time 1 = 0. Then 
the trellis diagram for C can be constructed easily as shown in Figure 2. There are two 
parallel branches (or transitions) between the transition of two states; they correspond to 
c ( = 0 and c { = 1 respectively. 
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The encoding of message u is equivalent to tracing a path in the trellis diagram. The 
codeword corresponding to u is a sequence of QPSK signal points either from the set shown 
in Figure lb or from the set shown in Figure lc. 
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Table 1 Some short QPSK, 8-PSK and 16-PSK codes (the reference system is the uncoded QSPK modulation) 


Modulation 

Code 

C 

Length D\C\ 

n 

m 

l\C\ 

dB 

No. of states 
of trellis 

Binary 

Cbx 

component 

Cn 

codes 
Cb 3 Cb4 


Ci 

5 

4 

4/5 

2.0 

2 

P 2 xP 3 

Vs 



Ci 

15 

8 

4/5 

5.0 

2* 

3 — RM^2 

P\b 


QPSK 

Cz 

16 

16 

1/2 

6.0 

2 7 


RM. 



c< 

32 

16 

21/32 

7.2 

2 10 

RM^,2 

RM. s,! 



C$ 

8 

4 

1 

3.0 

2 3 

Pi- 

Ps 

V 8 


Ce 

15 

4 

16/15 

3.3 

2* 

s — RM+'i 

PfXPs 

v 16 


C-t 

16 

4 

9/8 

3.52 

2* 

RM 44 

Pie 

v 16 

8-PSK 

C » 

23 

4 

28/23 

3.8 

2 7 

G e 

Pt 3 

v 23 


Ce 

33 

8 

32/33 

5.9 

2° 

RMZi 


P 33 


C io 

4M-3 

4<fc<7 

8 

ifi 

4/M-3 


2° 

P<h+s « 

— RMs, 3 

P*h+3 

16-PSK 

<?u 

32 

4 

5/4 

3.9 

2* 

P& 

RMsa 

P 33 V33 


Notations: 

( 1 ) V n = { 0 , 1 }" ; 

(2) P n denotes the (n, n — 1) linear binary code which consists of all the even-weight 
binary n— tuple; 

(3) P£ denotes the dual code of P n , which consists of the all-zero and all-one vectors; 

(4) RMij denotes the j — th order binary Reed-Muller code of length 2* ; 

(5) s — RM iy] denotes a shortened version of RM {J -, 

(6) G e denotes the even weight subcode of Golay code; 

(7) C* denotes the code obtained from C by appending an extra zero bit to each code 
vector of C. 
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(b) QPSK signal set for a^=0 and (c) QPSK signal set for a^=l and 

signal mapping signal mapping 


Figure 1 



O <3 
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Figure 2 A 4-state trellis diagram for the 8-PSK code described in Section 2 
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Uncoded QPSK (2 x 223— byte block) 


i-A 


1 - Pc,* 


7.0 8.0 9.0 10.0 11.0 12.0 13.0 14.0 15.0 16.0 17.0 18.0 19.( 

SNR per symbol (dB) 


Figure 5 The total probability of a decoding failure and a decoding error for the concatenated 
modulation scheme with the (255,233) RS outer code and the 4-state 8-PSK block 
inner code 





SNR per symbol (dB) 

Figure 0 The probability of a decoding error for the concatenated coded modulation scheme 
with the (255,223) RS outer code and the 4-state 8-PSK block inner code 


26 





Upper bound on type-1 decoded BER 



SNR per symbol (dB) 


Figure 7 Type-1 bit-error performance of the concatenated coded modulation scheme with the 
(255,223) RS outer code and the 4-state 8-PSK block inner code 



Figure 8 Type-2 bit error performance of the concatenated coded modulation scheme with the 
(255,223) RS outer code and the 4-state 8-PSK block inner code 


